const arr = [3, 7, 9, 9, 90, 1,  5, 4, 36, 7];

// 选择排序
function selectSort(arr) {
  // 最小值，  最小值下标
  let min, minIndex;
  // 遍历次数
  for (let i = 0; i < arr.length; i++) {
    // 假定最小值
    min = arr[i]
    minIndex = i
    //每一次遍历
    for(let j = i + 1; j < arr.length; j++) { 
      if(min > arr[j]) {
        min = arr[j];
        minIndex = j
      }
    }
    // 是否换位置
    if(minIndex !== i) {
      const temp = arr[i];
      arr[i] = arr[minIndex];
      arr[minIndex] = temp
    }
  }
  console.log(min);
  return arr;
}

const result = selectSort(arr);
console.log(arr);
